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METHOD , APPARATUS , EDGE ROUTER AND SYSTEM FOR PROVIDING QOS GUARANTEE 

Field of the Invention 
[0001] The present invention relates to the field of network 
5 communication, and particularly to a method and an apparatus for 
providing QoS (Quality of Service) guarantee, as well as an edge 
router and a system for providing QoS guarantee based on the edge 
router . 

10 Background of the Invention 

[0002] With the continuously expanding of the scale of computer 
networks and the rapidly developing of large internets, routing 
technology has become gradually a critical technology among the 
network technologies, and routers have become the most important 

15 equipments in a network. A router operates at the third layer of the 
OSI (Open System Interconnect) Model, which is named the network 
layer. A router differentiates different networks to implement 
interconnection and isolation between networks and keep the 
independence of the individual networks by utilizing the 'logic' 

20 network address (i.e., IP address) defined in the network layer. 

[0003] During the transition of the current telecommunication 
network from circuit -based technology to packet-based technology and 
the evolution of multiple independent dedicated service networks 
toward an integrated multi-service network, IP (Internet Protocol) 

25 technology has been widely accepted as the public user network 
interface of the Next Generation Network service. With the 
introducing of the MPLS (Multi -protocol Label Switching) , an IP 
network is not only able to keep sufficient flexibility but also able 
to provide manageable and operable services that may be better than 

30 best-effort delivery service, while possessing certain connection 

l 



oriented characteristic. It is an important feature of the Next 
Generation Network to provide abundant public operating services by 
the coexistence and cooperation of the intelligence inside a network 
and the intelligence at the edge of the network. Accordingly, a 
5 multi- service edge router at the edge of a network is very important 
and necessary for constructing an integrated multi- service network. 
[0004] TCP/IP (Transmission Control Protocol/Internet Protocol) 
technology, as originally conceived, offers only a best-effort 
delivery service without QoS (Quality of Service) guarantee. However, 

10 it is difficult for the best-effort delivery service to meet the 
requirements of multimedia service for delay, jittering and packet 
loss rate in a multi-service environment, since different services 
and users have different requirements for quality and security of 
network service. In view of this, the QoS technologies and mechanisms, 

15 such as InterServ (Integrated Service), DiffServ (Differentiated 
Service) and policy control , have been presented . Nevertheless, the 
problem of QoS in a packet-based network has not been resolved up 
to now. The relative QoS mechanism provided by DiffServ can not find 
a solution to the traffic congestion or optimize the performance of 

20 a network, and the quality of network service provided by DiffServ 
is uncontrollable, immeasurable and not absolutely guaranteed. The 
absolute QoS mechanism provided by InterServ requires large network 
overhead, and has a serious problem on extensibility regarding the 
number of application flows supported and network scale. MPLS traffic 

25 engineering technology still can not provide a real-time control 
system for scheduling of application flow level. Considering the 
construction of the next generation network by employing IP 
techniques, the QoS problem has become a critical bottleneck to be 
broken during network convergence and evolution. 

30 [0005] Today's IP networks are all of layered architecture, i.e. all 
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Resource Reservation Protocol is a path- coupled signaling protocol, 
and the path of the protocol packet is completely the same as the 
service traffic flow path. 

[0008] The functional block diagram of the respective forwarding 
5 nodes (including the edge router) in the IntServ model is shown in 
Fig.l, the functions include RSVP (Resource Reservation Protocol) 
protocol processing, RSVP soft state maintaining, routing, policy 
control, admission control, packet classification, packet 
forwarding and packet scheduling. To support the IntServ model, the 

10 edge router has to possess these functions as well, all of which are 
directed to application flows including admission control, policy 
control, RSVP state maintaining, packet classification, queue 
scheduling. There will be thousands of or even more states, 
classifications and queues to be maintained if the granularity of 

15 control is refined to application flow level. 

[0009] Although the Intserv model can be used to achieve a refined 
granularity of resource control in application flow level, it is 
necessary for the routing equipments (including the edge router) to 
record a large amount of RSVP soft state information of application 

20 flows and to handle a great deal of periodic RSVP soft state refresh 
packets. Each of the application flows occupies a scheduling queue, 
thus resulting in a high requirement for the performance of the 
routing equipments, and a serious issue of extensibility in 
application to medium/large networks. For this reason, such QoS 

25 technology is not used widely in the IP network operated by the 
telecommunication operator. 

[0010] Even if IntServ is only applied in access networks and Dif f Serv 
or MPLS TE (Multi-protocol Label Switching Edge Router) is used in 
a core network, the burden of the edge router is not relieved at all. 
30 The edge router still has to record a large amount of RSVP soft state 



information and to handle a great deal of periodic RSVP soft state 
refresh packets, and to provide the aggregating and mapping functions 
of QoS classification. 

[0011] The process of the classification and the conditioning of 
5 traffic by an edge router in DiffServ model is shown in Fig . 2 : the 
ingress node at edge of a network performs classification and 
conditioning, including metering, marking, dropping and shaping, to 
the packet traffic according to the static SLA (Service Level 
Agreement) . Wherein the marking refers to the process of setting a 

10 value for the DSCP (Differentiated Service Code Point) domain in each 
packet. Each DSCP code represents a class of aggregated traffic (at 
most 64 classes) , and it is required that the same specific QoS 
forwarding process is performed at all the network nodes. Each hop 
node inside the network forwards a packet depending on the value of 

15 the DSCP domain according to the configured QoS mechanism, such PHB 
(Per-Hop Behavior) includes resource allocation, queue scheduling, 
dropping policy, etc.. 

[0012] The DiffServ model employs the concepts of coarse 
classification and aggregation in which different classes receiving 

20 different services in the network, without negotiating in advance 
on resource reservation. The control is coarser grained, there are 
generally 6 QoS classes (64 classes at most) , each of the classes 
having several queues. By conditioning the behavior of the boundary 
node(s) , the incoming traffic to each QoS class of the network may 

25 be controlled. The states of the flows are not recorded inside the 
network, but are processed for each packet according to the marked 
QoS type, thereby the signaling protocol processing is omitted. 

[0013] Fig. 3 is a functional block diagram of an edge router in the 
DiffServ model . 

30 [0014] The input interface and the output interface both perform 



classification, metering, processing and queue scheduling, all of 
which are performed with respect to the level of traffic aggregation, 
without signaling negotiation and state maintaining of application 
flow, thereby the number of the queues required are reduced greatly. 
5 The specs of flow classification and PHB behavior for each class of 
service can be configured locally by command lines, or be configured 
by network management server through provision of SNMP (Simple 
Network Management Protocol) Interface, or be configured by policy 
server through provision of COPS (Common Open Policy Service) 
10 Interface. 

[0015] Such DiffServ model of providing classified services is more 
suitable for a large-scale core network. However, its flow 
classification spec is rather coarse grained, and is generally based 
on physical port or logic port instead of application flow. Due to 

15 the temporality and frequent variations of the application flow, the 
identity (the initiation and destination IP addresses, port numbers 
and protocol types) of the application flow and the desired QoS type 
are not known by the network management and the policy management, 
thus an edge router is unable to have the ability of classification 

20 and identification in application flow level by configuring the 
management interfaces. Moreover, because the service of the same 
class will share the resource of this class, and there will exist 
a certain degree of resource competition between those services with 
the same priority, the end-to-end QoS may not be guaranteed. 

25 [0016] The operators generally try to avoid the problem of resource 
competition between services with the same priority according to the 
statistic characteristic by means of a large bandwidth and a light 
load, that is to say, the average utilization of the control resources 
of a core network is no more than 5 0% or 7 0%, and the average 

30 utilization of resource for the services with higher priorities is 



no more than 2 0% . However, the cost of a network with a large bandwidth 
and a light load is much high, the wider the bandwidth is, the bigger 
the absolute value of the waste is. Once the load is over 50%, serious 
traffic congestion problem will occur; furthermore, what the 
5 DiffServ provides is only a relative QoS, namely a better QoS than 
that of the best-effort delivery, which can not provide end-to-end 
absolute QoS guarantee for the application flow. 

Summary 

10 [0017] In the first aspect of the present invention, there is provided 
a method for providing guarantee of quality of service (QoS) 
guarantee, so as to solve the problems in the prior art that an edge 
router is overloaded and does not possess the ability of 
classification and identification in application flow level, and to 

15 cause the edge router to provide for application flows precise QoS 
guarantee and QoS routing control. 

[0018] In the second aspect of the present invention, there is 
provided a device for providing QoS guarantee. 

[0019] In the third aspect of the present invention, there is provided 
20 an edge router for providing QoS guarantee . 

[0020] In the fourth aspect of the present invention, there is 
provided a system for providing QoS guarantee based on an edge router, 
so as to overcome the limitation in the prior art that neither the 
integrated service model nor the differentiated service model can 
25 guarantee the QoS in application flow level, and to meet the 
requirements that a variety of telecommunication services are borne 
by a packet -based network. 

[0021] In view of this, the present invention provides technical 
solutions as follows : 
30 [0022] A method for providing quality of service (QoS) guarantee, 



wherein the method includes the steps of: 

A. creating a service traffic flow classification table; 

B. establishing a plurality of label switching paths; 

C. configuring the attributes of the label switching paths; 

5 D. classifying and conditioning the service traffic flows 

entering a core network at a downlink interface of an edge router 
according to the service traffic flow classification table; 

E. forwarding the processed service traffic flows by an uplink 
interface of the edge router according to the attributes of the label 
10 switching paths . 

[0023] The step A includes the steps of : 

Al . obtaining service traffic flow information, the service 
traffic flow information includes flow classification spec, priority, 
QoS class, bandwidth requirement, path information, in which the flow 
15 classification spec includes port-level flow classification spec 
and/or user-level flow classification spec and/or 
application- f low- level classification spec ; 

A2 . creating the service traffic flow classification table 
according to the obtained service traffic flow information. 

20 [0024] Particularly, the step Al is: configuring the service traffic 
flow information statically. 

[0025] Particularly, the step Al is: directly obtaining the service 
traffic flow information from a service control equipment. 

[0026] Particularly, the step Al is: indirect ly obtaining the service 
25 traffic flow information from the service control equipment through 
a resource control equipment . 

[0027] Particularly, the step B is: configuring the label switching 
paths statically at the uplink interface of the edge router. 

[0028] Particularly, the step B is: establishing the label switching 
30 paths dynamically via constraint -routing label distribution 
protocol (CR-LDP) or resource reservation protocol-traffic 
engineering (RSVP-TE) . * 

[0029] The step B further includes the step of: 



constructing an edge-to-edge label switching path concatenated 
pipe or a virtual multi -protocol label switching network on the core 
network by using the label switching paths. 

[0030] Particularly, the step C is: 
5 configuring traffic class, priority, QoS class, bandwidth 

attribute of the label switching paths by traffic planning and 
traffic engineering statistics. 

[0031] The service traffic flow classification table comprises: 
service traffic flow identification, priority, QoS class, 
10 bandwidth requirement, and path information. 

[0032] The step D comprises the steps of : 

Dl . obtaining the service traffic flow identification; 

D2 . looking up the service traffic flow classification table 
according to the service traffic flow identification; 
15 D3 . classifying and conditioning the service traffic flow 

entering into the core network according to the corresponding service 
traffic flow information in the service traffic flow classification 
table . 

[0033] The step D3 includes the steps of : 
20 D31. classifying and marking the service traffic flow according 

to the corresponding priority and QoS class; 

D32 . shaping and policing the service traffic flow according to 
the corresponding bandwidth requirement; 

D33. selecting the forwarding mode of the service traffic flow 
25 according to the corresponding path information. 

[0034] The forwarding mode of the service traffic flow includes: 
best-effort delivery in accordance with network protocols; 
delivery through the corresponding label switching paths of this 

class of traffic. 

30 [0035] The step E includes: 

El. steering the service traffic flow to the egress router of the 
core network via network protocols when the best-effort delivery in 
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accordance with network protocols is selected as the forwarding mode 
of the service traffic flow; 

E2. steering the service traffic flow to the egress router of the 
core network through the label switching path concatenated pipe or 
5 the virtual multi -protocol label switching network when the delivery- 
through the corresponding label switching path of this class of 
traffic is selected as the forwarding mode of the service traffic 
flow . 

[0036] The method further includes the step of: 
10 F. modifying the service traffic flow classification table when 

the service traffic flow is changed. 

[0037] The step F includes: 

obtaining and adding the service traffic flows information of 
a session into the service traffic flow classification table when 
15 the session is established; 

canceling the service traffic flow information of the session 
from the service traffic flow classification table when the session 
is ended. 

[0038] The present invention further provides an apparatus for 
20 providing QoS guarantee, wherein the apparatus includes: 

a service traffic flow information obtaining means, for creating 
a service traffic flow classification table; 

a label switching path establishing means, for establishing a 
plurality of label switching paths; 
25 a label switching path configuring means, for configuring the 

attributes of the label switching paths ; 

a first performing means, for classifying and conditioning 
service traffic flows entering into a core network according to the 
service traffic flow classification table; and 
30 a second performing means, for forwarding the processed service 

traffic flows according to the attributes of the label switching 
paths . 

[0039] The present invention further provides an edge router based 



on the above mentioned means for providing QoS guarantee, which 
includes a configuration management interface, wherein the edge 
router further includes: 

a service traffic flow information obtaining means, for creating 
5 a service traffic flow classification table; 

a label switching path establishing means, for establishing a 
plurality of label switching paths ; 

a label switching path configuring means, for configuring the 
attributes of the label switching paths ; 
10 a first performing means, for classifying and conditioning the 

service traffic flows entering the core network according to the 
service traffic flow classification table; and, 

a second performing means, for forwarding the processed service 
traffic flow according to the attributes of the label switching 
15 paths. 

[0040] The present invention further provides a system based on the 
above mentioned edge router for providing QoS guarantee, which 
includes a service control equipment, a resource control equipment, 
and an edge router, wherein the edge router includes: 
20 a service traffic flow information obtaining means, for creating 

a service traffic flow classification table ; 

a label switching path establishing means, for establishing a 
plurality of label switching paths ; 

a label switching path configuring means, for configuring the 
25 attributes of the label switching paths; 

a first performing means, for classifying and conditioning the 
service traffic flows entering into the core network according to 
the service traffic flow classification table; and 

a second performing means, for forwarding the processed service 
30 traffic flows according to the attributes of the label switching 
paths . 

[0041] It can be seen from the above technical solutions provided 
by the present invention that a edge-to-edge LSP concatenated pipe 



or a virtual MPLS network may be formed on the core network by 
establishing a plurality of LSP (Label Switching Path) at the uplink 
interface of the edge router in the present invention. This makes 
it possible to select to steer service traffic flows to the Internet 
5 egress router by way of IP or steer service traffic flows to the 
Internet egress router through LSP concatenated pipe or virtual MPLS 
network according to the traffic class. Thus, precise QoS guarantee 
and QoS routing control can be provided for application flows between 
the edges of the core network, thereby meeting the requirements for 

10 a packet based network to support various telecommunication services 
simultaneously. Moreover, since the QoS control in application flow 
level is performed only at the edges, while the traffic control in 
LSP level is performed at the core of the network, high-speed 
forwarding capability and simplicity in the core of the network are 

15 ensured. 

Brief Description of the Drawings 

[0042] Fig.l is a functional block diagram of a forwarding node in 
the IntServ model; 

20 [0043] Fig. 2 is a block diagram of processing of traffic 
classification and the conditioning by an edge router in the Dif f Serv 
model ; 

[0044] Fig. 3 is a functional block diagram of an edge router in the 
Dif f Serv model; 

25 [0045] Fig. 4 is a diagram of networking of an edge router connecting 
access networks and a core network; 

[0046] Fig. 5 is a flow diagram of a method according to an embodiment 
of the present invention; 

[0047] Fig. 6 is an internal functional block diagram of an edge router 
30 according to an embodiment of the present invention; 

[0048] Fig. 7 is a block diagram of the architecture of a system 
according to an embodiment of the present invention. 
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Detailed Description of the Embodiments 

[0049] The present invention aims to form an edge-to-edge LSP 
concatenated pipe or a virtual MPLS (Multi -Protocol Label Switching) 
network on a core network by establishing a plurality of LSPs (Label 
5 Switching Path) at the uplink interface of an edge router. Thus, when 
a service session is established, the service traffic flow 
information of the service session is obtained and recorded by the 
edge router. When packets are processed by a downlink input interface, 
the downlink input interface selects the mode for sending the service 

10 traffic flow according to the recorded service traffic flow 
information, labels the service traffic flow with MPLS multi-layer 
label stack, and sends it to the LSP concatenated pipe or the virtual 
MPLS network for this class of service traffic at the uplink output 
interface. The uplink output interface performs classification and 

15 conditioning for the LSP traffic according to the LSP attributes when 
sending the packets, thus providing QoS guarantee in application 
flow level for the service traffic flow. 

[0050] It is known to the skilled in the art that a router connects 
the nodes of a network, and the packet forwarding process of the router 
20 according to the TCP/IP protocols is as follows: 

[0051] (1) an interface receives a packet . In this step the processing 
for the network physical layer is performed, that is, the coded and 
modulated data signal is restored into data. Different physical 
network mediums determine different network interfaces. For a router, 
25 for example, there is a 10 Base-T (10 Mbps base-band transmission 
over twisted pairs) Ethernet interface corresponding with the 10 
Base-T Ethernet, an SDH (Synchronous Digital Hierarchy) interface 
corresponding with the SDH, and a V.35 interface corresponding with 
the DDN (Digital Data Network) . 

30 [0052] (2) Depending on the network physical interfaces, the router 



invokes the corresponding functional module in the link layer (the 
second layer of the seven- layer network protocol) to interpret and 
process the link layer protocol header in this packet. The process 
in this step is relatively simple, and is mainly for data integrity 
5 verification, such as CRC (Cyclic Redundancy Coding) check, 
frame- length check. 

[0053] (3) After the integrity verification for a data frame is 
completed in the link layer, the router begins to deal with the IP 
layer of this data frame. This process is the kernel of the functions 

10 of a router. According to the destination IP address in the IP header 
of the data frame, the router queries the routing table for the IP 
address of the next hop, the TTL (Time to Live) field in the header 
of the IP packet begins to decrement , and a new checksum is calculated . 
If the type of the network interface for receiving data frames is 

15 different from that of the network interface for forwarding data 
frames, the IP packet may be sectioned or regrouped because of the 
specification on the maximum frame length. 

[0054] (4) According to the IP address of the next hop found from 
the routing table, the IP packet is sent to the corresponding outgoing 
20 link layer, encapsulated with a corresponding link layer header, and 
sent out through an output network physical interface. 

[0055] The edge router locates at the boundary between the access 
network and the core network, a networking structure of which being 
shown in Fig. 4. Different users log respectively onto different 

25 wideband remote access servers through the local network then connect 
to the core network via the edge router, and connect user traffic 
to the Internet egress router via the core network. The edge router 
often aggregates a large amount of communication traffic and 
transmits packets between networks. An edge router has to have a 

30 plurality of interfaces having different speeds and adapted for 



different types of communication traffic to support, for example, 
Ethernet, ATM (Asynchronous Transfer Mode) and SONET (Synchronous 
Optical Network) . The edge router provides growing technical 
supports for many services, such as multi -protocol label switching, 
5 QoS (Quality of Service) performing, voice transferring over packet , 
IP multicasting and wireless network. It is necessary for the edge 
router to meet various requirements of users, ranging from simple 
networking to complex multimedia services and VPN services etc . , 
which requires the edge router to have strong realization capability 
10 on both hardware and software. The present invention is to enable 
the edge router to provide QoS guarantee in application flow level 
in multi -service packet -based network on the basis that the edge 
router supports DiffServ (Differentiated Service) and MPLS 
techniques . 

15 [0056] The present invention will be described in further details 
in conjunction with the appended drawings and the embodiments. 

[0057] Referring to Fig . 5 , in which a flow chart of the method 
according to an embodiment of the present invention is shown, which 
includes the following steps: 

20 [0058] Step 501: obtaining service traffic flow information at the 
downlink interface of the edge router (i.e. the interface connecting 
with an access network node) . The service traffic flow information 
includes flow classification spec, priority, QoS class, bandwidth 
requirement, and path information etc. . The flow classification spec 

25 includes port-level traffic classification spec and/or user-level 
traffic classification spec and/or application flow-level traffic 
classification spec. 

[0059] The service traffic flow information can be configured during 
the initialization of a service session, or can be obtained from 
30 service control equipment. 



[0060] The service control equipment is able to have the knowledge 
of the starting and terminating time of the traffic exactly, as well 
as parameters such as the identity, the application type and the QoS 
requirement of the traffic, so the edge router may have the ability 
5 of classification and identification in application flow level by 
providing a QoS control interface to receive the information. The 
QoS requirement of the service traffic flow can be exchanged directly 
between the service control equipment and the edge router through 
this QoS control interface. Also, the QoS requirement of the service 

10 traffic flow can be forwarded by the service control equipment 
through a resource control equipment. The resource control equipment 
performs exchanging with the edge router directly through this QoS 
control interface. Thus, as a service session is initialized, the 
edge router receives the identification (a quintuple or a triplet) , 

15 the priority, the QoS class, the path (MPLS multi-layer label stack) 
and the bandwidth requirement of service traffic flows of the session 
from the service control equipment or the resource control equipment 
through the QoS control interface. 

[0061] Step 502: establishing a service traffic flow classification 
20 table according to the obtained service traffic flow information. 
The edge router creates an entry in the service traffic flow 
classification table to recode the received service traffic flow 
information. 

[0062] The service traffic flow classification table includes the 
25 following information: service traffic flow identification, 
priority, QoS class, bandwidth requirement, path information. 

[0063] Step 503: establishing a plurality of LSPs . The LSPs can be 
established at the uplink interface of the edge router by means of 
static configuration, or can be established dynamically through 
30 CD-LDP (Constraint-Routing Label Distribution Protocol) or RSVP-TE 



(Resource Reservation Protocol - Traffic Engineering) signaling. 

[0064] CR- LDP is an LDP (Label Distribution Protocol ) signaling based 
on MPLS (Multi- Protocol Label Switching) standard, which can be used 
in establishing and maintaining the LSPs capable of guaranteeing the 
5 IP CoS (IP Class of Service) services. CR-LDP utilizes UDP (User 
Datagram Protocol) to find MPLS peer-to-peer network entity, and uses 
TCP (Transmission Control Protocol) session to distribute label 
request. CR-LDP dose not demand the LSR (Label Switching Router) to 
update the state of each LSP, because it utilizes TCP to transmit 

10 control message, and to provide reliable message transfer, without 
additional bandwidth consumption. To maintain the connection between 
the neighboring nodes, CR-LDP has the function of checking the 
existence of the neighboring nodes and monitoring the TCP connection. 
CR-LDP contains five types of messages, which are Discovery, Session, 

15 Advertise, Notification, and Control respectively, each of the 
messages employing TLV ( Type- Length -Va lue ) to encode the common 
structure . 

[0065] RSVP is a signaling protocol, which is used by the host to 
establish and control the resource reservation tunnels for its 

20 service traffic flows in the IP network. MPLS traffic engineering 
also needs to reserve resource in the IP network, this is similar 
with the resource reservation of the RSVP, so that RSVP can be extended 
as RSVP-TE, and used in traffic engineering. RSVP-TE has many 
additional objects supporting the establishment and management of 

25 the explicitly routed LSP on the basis of the conventional RSVP 
protocol, and is responsible for distributing the label information 
of the MPLS LSP. RSVP-TE occurs between the ingress and the egress 
routers of the traffic trunk, employs traffic parameters of IntServ 
(Integrated Service) to describe the QoS parameters thereof, and 

30 utilizes PATH message and RSEV message to establish an LSP tunnel. 



[0066] Step 504: constructing an edge-to-edge label switching path 
concatenated pipe or a virtual multi -protocol label switching 
network on the core network by the established LSP. 

[0067] Step 505: Configuring the attribute (s) of the LSP. 

5 [0068] The attributes of LSP, such as traffic classes, priority, QoS 
class, bandwidth etc., are configured by traffic planning (for 
example, the traffic peak value of a certain traffic such as voice 
traffic every day, the required QoS class and bandwidth of these 
traffic etc.) and traffic engineering statistics (for example, the 

10 distribution of the traffic load over the network, the distribution 
of congestion and bottle-neck nodes, the proportion of the bandwidth 
that could be occupied by the traffics of various QoS classes to 
guarantee the network performance) , so as to bear different classes 
of service traffic. The traffic classes can be classified according 

15 to the QoS class or the application types such as VoIP (Voice over 
IP)/VoD (Video on Demand) /WEB (World Wide Web) etc., and is 
substantially a number of traffic aggregation classes. 

[0069] Step 506: obtaining the service traffic flow identification 
of a service session; 

20 [0070] Step 507: looking up the service traffic flow classification 
table according to the service traffic flow identification. 

[0071] Step 508: performing classification, conditioning and MPLS 
label stack encapsulation to the service traffic flows entering into 
the core network according to the corresponding service traffic flow 
25 information in the service traffic flow classification table. 

[0072] The label switching path mentioned in the above steps may be 
MPLS LSP technique, and can also be substituted by any other 
techniques that have traffic aggregation function, such as L1VPN 
(Layer 1 VPN, VPN: Virtual Private Network) , L2VPN (Layer 2 VPN) , 
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L3VPN (Layer 3 VPN) , Tunnel, VLAN (Virtual Local Area Network) etc. , 
namely, it is not limited to MPLS LSP techniques. 

[0073] The flow classification specs can be in port level, which will 
be recognized by physical port number or logic port number; or can 
5 be in user level, which will be recognized by IP address, MAC (Medium 
Access Control layer) address and VLAN ID (Virtual Local Area Network 
Identity) ; or further, can be in application flow level, which will 
be recognized by IP quintuple (source IP address, destination IP 
address, source port , destination port and protocol type) or triplet 
10 (destination IP address, destination port and protocol type) . 

[0074] The classified traffic is conditioned according to the 
DiffServ standard ( IETF-rf c2475 ) of IETF. The conditioning includes 
the following steps of: 

[0075] Classifying and marking the service traffic flow according 
15 to the corresponding priority and the requirement on QoS class; 

[0076] Shaping and policing the service traffic flow according to 
the requirement on the bandwidth; 

[0077] Selecting the forwarding mode of the service traffic flow 
according to the corresponding path information: forwarding in the 
20 best-effort delivery mode of IP or stamping with a MPLS multi- layer 
label stack, sending into the LSP pipe or the virtual MPLS network 
of this class of traffic at the uplink output interface. 

[0078] Then, it proceeds to step 509 : forwarding the processed service 
traffic flow by the uplink output interface of the edge router 
25 according to the attribute (s) of the LSP. 

[0079] The service traffic flow will be connected to the egress router 
in the Internet via IP protocols if the selected forwarding mode is 
the best-effort delivery according to IP protocols; 

[0080] The service traffic flow will be connected to the egress router 



in the Internet through LSP pipe or virtual MPLS network if the 
selected forwarding mode is corresponding LSP delivery of this class 
of traffic. 

[0081] The uplink output interface of the edge router performs 
5 classifying and shaping of the LSP traffic according to the LSP 
attribute (s) when it sends packets, wherein the classifying and 
shaping include measuring, marking, dropping and policing of the MPLS 
packets . 

[0082] The network core node pops out and forwards the labels 
10 according to the MPLS multi- layer label stack and the priority of 
the MPLS packets that the edge router marked in the packet header, 
and measures, drops, shapes and monitors the LSP traffic according 
to the LSP attribute (s) . 

[0083] It is necessary to condition the service traffic flow 
15 classification table according to the change of the service traffic 
flow when the service traffic flow of a service session changes. At 
the QoS control interface, theservice control equipment or resource 
control equipment will notify the edge router to cancel the service 
traffic flow information prior to the change and set the service 
20 traffic flow information following the change. That is to say, the 
service traffic flow information of a service session is obtained 
and added into the service traffic flow classification table when 
the session is established; and the service traffic flow information 
of the session is cancelled from the service traffic flow 
25 classification table at the end of the session. 

[0084] The internal functions of the edge router according to the 
present invention are illustrated in Fig. 6, in which: 

[0085] (1) When a service session is initialized, the edge router 
will receive from the service control equipment or the bearer control 
30 equipment the traffic identity (quintuple or triplet) , priority, QoS 



class, path (MPLS multi - layer label stack) and bandwidth requirement 
of the session at the QoS control interface. The edge router then 
creates an entry in the flow classification table for the flow to 
record the information. 

5 [0086] (2) When the service traffic flow of the session is changed, 
at the QoS control interface, the service control equipment or the 
bearer control equipment will notify the edge router to cancel the 
service traffic flow information prior to the change and set the 
service traffic flow information following the change. 

10 [0087] (3) When the session is completed, the service control 
equipment or the bearer control equipment will notify the edge router 
to cancel the service traffic flow information of the session. 

[0088] (4) When dealing with packets at the downlink input interface, 
the edge router queries the service traffic flow classification table, 

15 recognizes the traffic according to the identity thereof, performs 
the classifying and marking according to the priority and the 
requirement on QoS class of the flow, performs the shaping and 
monitoring according to the requirement on bandwidth of the flow, 
chooses to forward in the best -effort delivery mode of IP or label 

20 with MPLS multi -layer label stack according to the path information 
of the flow, and sends the packets into the LSP pipe or the virtual 
MPLS network of this class of traffic at the uplink output interface. 
The uplink output interface perform classification and conditioning 
(including measuring, marking, dropping, shaping and monitoring of 

25 the MPLS packets) of the LSP traffic according to the LSP attribute (s) , 
when it sends the packets. 

[0089] (5) The network core node pops out and forwards the labels 
according to the MPLS multi- layer label stack and priority of MPLS 
packets that the edge router marked in the packet header, and measures, 
30 drops, shapes and monitors the LSP traffic according to the LSP 



attribute (s) . 

[0090] Fig. 7 shows the block diagram illustrating the structure of 
the system according to an embodiment of the present invention, in 
which: 

5 [0091] The present invention provides an apparatus for providing QoS 
guarantee, which includes: a service traffic flow information 
obtaining means, for creating a service traffic flow classification 
table; a label switching path establishing means, for establishing 
a plurality of label switching paths; a label switching path 

10 configuring means, for configuring the attributes of the label 
switching paths; and a first performing means, for performing the 
classification and conditioning of the service traffic flows 
entering into the core network according to the service traffic flow 
classification table; a second performing means, for forwarding the 

15 processed service traffic flow according to the attributes of the 
label switching paths. 

[0092] The means described above may refer to the downlink interface 
701, the uplink interface 702, the QoS control interface 704 and the 
path management means 707 in Fig. 7. Particularly, said service 

20 traffic flow information obtaining means corresponds to the service 
information obtaining means 707 in Fig. 7, said label switching path 
establishing means corresponds to the label switching path 
establishing means 708 in Fig . 7 , said label switching path 
configuring means corresponds to the label switching path 

25 configuring means 7 09 in Fig. 7, said first performing means 
corresponds to the downlink interface 701 in Fig. 7, and said second 
performing means corresponds to the uplink interface 702 in Fig. 7. 

[0093] In addition, in Fig . 7 , the QoS control interface 704 further 
includes a service traffic flow information storage means 706, which 
30 is used to store the service traffic flow classification table 
created by the service traffic flow information obtaining means 705. 

[0094] As shown in Fig . 7 , in addition to the specific sub-means 
mentioned above, the edge router 7 0 based on the means for providing 
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QoS guarantee according to the present invention also includes a 
configuration management interface 703. 

[0095] The system for providing QoS guarantee based on the above edge 
router as described in Fig. 7 includes: service control equipment 71, 
5 resource control equipment 72, and edge router 70. 

[0096] In which the edge router 70 includes: 

[0097] a downlink interface 701 for receiving the IP service traffic 
flows; a uplink interface 702 for forwarding the IP service traffic 
flows received by the downlink interface; a configuration management 

10 interface 703 coupled to the downlink interface and the uplink 
interface respectively, for configuring the parameters of the edge 
router; a QoS control interface 704 coupled to the downlink 
interface, for obtaining and storing the service traffic flow 
classification information, the QoS control interface 704 includes: 

15 a service traffic flow information obtaining means 705 for obtaining 
the service traffic flow information and a service traffic flow 
information storage means 706 for storing the obtained service 
traffic flow information; a path management means 707 for managing 
the transmission path of the service traffic flow, the path 

20 management means 707 including: a label switching path establishing 
means 708 for establishing the label switching path for transmitting 
the service traffic flow, and a label switching path configuration 
means 709 for configuring the attribute (s) of the label switching 
path. 

25 [0098] Firstly, a number of LSPs are configured statically by the 
label switching path configuration means in the path management means, 
or established dynamically by the label switching path establishing 
means via CR-LDP or RSVP-TE signaling, thus constructing an 
edge-to-edge LSP concatenated pipe or MPLS virtual network on the 

30 core network. 

[0099] Thus, when a service session is initialized, the service 
traffic flow information obtaining means obtains the traffic 
identity (quintuple or triplet) , priority, QoS class, path (MPLS 
multi-layer label stack) and bandwidth requirement of the session 



at the QoS control interface from the service control equipment or 
through the resource control equipment, and then stores the 
information into the service traffic flow information storage means. 

[00100] The edge router receives and handles packets at the downlink 
5 interface, lookups for the service traffic flow information stored 
in the service traffic flow information storage means, recognizes 
the service traffic flow according to the traffic identity, performs 
classifying and marking according to the priority and the QoS class 
requirement of the flow, performs shaping and monitoring according 

10 to the bandwidth requirement of the flow, and selects to forward the 
packets in the best-effort delivery mode of IP or to stamp the packets 
with MPLS multi- layer label stack, and sends the packets to the LSP 
pipe or the virtual MPLS network of this class of traffic at the uplink 
output interface . The uplink output interface perform classification 

15 and conditioning (including measuring, marking, dropping, shaping 
and monitoring of the MPLS packets) of the LSP traffic according to 
the LSP attribute (s) , when it sends the packets. 

[00101] When the service traffic flow of the session is changed, at 
the QoS control interface, the service control equipment or the 
20 resource control equipment will notify the edge router to cancel the 
service traffic flow information prior to the change and set the 
service traffic flow information following the change. 

[00102] The network core node pops out and forwards the labels 
according to the MPLS multi -layer label stack and priority of MPLS 
25 packets marked in the packets header by the edge router, and measures, 
drops, shapes and monitors the LSP traffic according to the LSP 
attribute (s) . 

[00103] Therefore, the system provides an exact QoS guarantee and a 
QoS routing control for the applications between the edges of the 
30 core network through the embodiments of the present invention, so 
as to meet the requirement for a packet -based network to support 
various services. 

[00104] Although the present invention has been described with 
reference to certain embodiments, it is obvious to the skilled in 



the art that many variations and changes in the present invention 
may be made without departing from the spirit of the present invention, 
and it is intended that the appended claims cover theses variations 
and changes without departing from the spirit of the present 
invention . 
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